Visualization of Vector Quantization
نویسنده
چکیده
In this paper, a novel scheme for vector quantization (VQ) is proposed. A file called visible index file is used to record the coding result. The decompressed image reconstructed from the visible index file is the same as the one recovered using traditional VQ index file; however, the visible index file looks like the original image, and is therefore more convenient for the management of index files. Also, note that the size of the visible index file is the same as that of the traditional index file. Key-words: vector quantization, sorted codebook, visible index files.
منابع مشابه
Quality of Quantization and Visualization of Vectors Obtained by Neural Gas and Self-Organizing Map
In this paper, the quality of quantization and visualization of vectors, obtained by vector quantization methods (self-organizing map and neural gas), is investigated. A multidimensional scaling is used for visualization of multidimensional vectors. The quality of quantization is measured by a quantization error. Two numerical measures for proximity preservation (Konig’s topology preservation m...
متن کاملVisualization of large data sets using MDS combined with LVQ
A common task in data mining is the visualization of multivariate objects using various methods, allowing human observers to perceive subtle inter-relations in the dataset. Multidimensional scaling (MDS) is a well known technique used for this purpose, but it due to its computational complexity there are limitations on the number of objects that can be displayed. Combining MDS with a clustering...
متن کاملA sparse kernelized matrix learning vector quantization model for human activity recognition
The contribution describes our application to the ESANN'2013 Competition on Human Activity Recognition (HAR) using Android-OS smartphone sensor signals. We applied a kernel variant of learning vector quantization with metric adaptation using only one prototype vector per class. This sparse model obtains very good accuracies and additionally provides class correlation information. Further, the m...
متن کاملEM Algorithms for Self-Organizing Maps
Self-organizing maps are popular algorithms for unsupervised learning and data visualization. Exploiting the link between vector quantization and mixture modeling, we derive EM algorithms for self-organizing maps with and without missing values. We compare self-organizing maps with the elastic-net approach and explain why the former is better suited for the visualization of high-dimensional dat...
متن کاملAn Improved Lvq Algorithm with Data-structure Preserving Visualization
Data-structure preserved visualization of high-dimensional data reveals the dataset borders and the spread and overlapping tendency of the class borders in a more informative manner than the usual data-topology preserved mapping produced by SelfOrganizing Maps (SOMs). Hence, an extension of SOM called Probabilistic Regularized SOM (PRSOM) is proposed for the data-structure preservation in the v...
متن کاملDiscriminative Visualization by Limited Rank Matrix Learning
We propose an extension of the recently introduced Generalized Matrix Learning Vector Quantization (GMLVQ) algorithm. The original algorithm provides a discriminative distance measure of relevance factors, aided by adaptive square matrices, which can account for correlations between different features and their importance for the classification. We extend the scheme to matrices of limited rank ...
متن کامل